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1 Introduction. 

The notion of an extremal code has been introduced in [S]. As Andrew Gleason [1] remarks one 
may use invariance properties of the weight enumerator of a self-dual code to deduce upper 
bounds on the minimum distance. Extremal codes are self-dual codes that achieve these 
bounds. The most wanted extremal code is a binary self-dual doubly even code of length 72 
and minimum distance 16. One frequently used strategy is to classify extremal codes with a 
given automorphism, see [B] and [5] for the first papers on this subject. 

Ternary codes have been studied in [7]. The minimum distance d{C) := min{wt(c) | ^ 
c G C} of a self-dual ternary code C = C"*" < Fg of length n is bounded by 

d{C)<3[^\+3. 

Codes achieving equality are called extremal. Of particular interest are extremal ternary codes 
of length a multiple of 12. There exists a unique extremal code of length 12 (the extended 
ternary Golay code), two extremal codes of length 24 (the extended quadratic residue code 
Q24 := QR{23, 3) and the Pless code P24). For length 36, the Pless code yields one example of 
an extremal code. [7] shows that this is the only code with an automorphism of prime order 
p > 5, a complete classification is yet unknown. The present paper investigates the extremal 
codes of length 48. There are two such codes known, the extended quadratic residue code 
(548 and the Pless code P48. The computer calculations described in this paper show that 
these two codes are the only extremal ternary codes C of length 48 for which the order of 
the automorphism group is divisible by some prime p > 5. Theoretical arguments exclude all 
types of automorphisms that do not occur for the two known examples. 



2 Automorphisms of codes. 

Let F be some finite field, F* its multiplicative group. For any monomial transformation 
a G Mon„(F) := F* I the image iT{a) G Sn is called the permutational part of a. Then a 
has a unique expression as 

a = diag(ai, . . . , a„)7r(cr) = m{(r)'K{a) 

and m(cr) is called the monomial part of a. For a code C < F*^ we let 

Mon(C) := {a G Mon„(F) | a{C) = C} 

be the full monomial automorphism group of C. 

We call a code C < F"- an orthogonal direct sum, if there are codes Ci < F"' (1 < i < s > 1) 
of length Hi such that 

C~®a = {(cS^\...,cW,...,c!^\...,cW) |c« Ga(l<^<s)}. 

i=l 

Lemma 2.1. Let C < F" be not an orthogonal direct sum. Then the kernel of the restriction 
of TT to Mon(C) is isomorphic to F*. 

Proof. Clearly ¥*C = C since C is an F-subspace. Assume that a := diag(ai, . . . , a„) G 
Mon(C) with ai G F*, not all equal. Let {ai, . . . , q;„} = . . . , (3s} with pairwise distinct 
Then 

C = ® ker((T - A id) 

i=l 

is the direct sum of eigenspaces of a. Moreover the standard basis is a basis of eigenvectors 
of a so this is an orthogonal direct sum. □ 

In the investigation of possible automorphisms of codes, the following strategy has proved 
to be very fruitful ([6], [2]). 

Definition 2.2. Let a G Mon(C) he an automorphism of C . Then vr(cr) & Sn is a direct 
product of disjoint cycles of lengths dividing the order of a. In particular if the order of a is 
some prime p, then we say that a has cycle type {t, f), if 7i{a) has t cycles of length p and f 
fixed points (so pt + f = n). 

Lemma 2.3. Let a G Mon(C) have prime order p. 

(a) If p does not divide |F*| then there is some element r G Mon„(F) such that m{T(TT~^) = id. 
Replacing C by t(C) we hence may assume that m{a) = 1. 

(b) Assume that p does not divide char(F), m{a) = 1, and 7r(cr) = {1, . . . ,p) ■ ■ ■ {{t — l)p + 
1, . . .,tp){tp + 1) ■ ■ ■ (n). Then C = C{a) © E, where 

C{a) = {c E C \ Ci = . . . = Cp, Cp+i = . . . = C2p, . . . C(t-i)p+i = . . . = Ctp} 
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is the fixed code of a and 

p 2p tp 

E = {c e C \ ^Ci = ^ Ci = . . . = ^ Ci = Ctp+l = . . . = Cn = 0} 
i=l i=p+l j=(t_i)p+i 

is the unique a-invariant complement of C{a) in C. 

(c) Define two projections 

Tit : C(o-) ¥\ nt{c) := (Cp, Csp, . . . , Qp) 

7Tf : C{a) -> F^, 7r/(c) := {ctp+i, Qp+2 . . . , Ctp+j) 

So C{a) = {7rt{C{a)),TTf{C{a)) =: If C = is self-dual with respect to {x,y) : = 

Yyi=i^iyi> then C{a)* < F^^^ is a self-dual code with respect to the inner product {x,y) := 

(d) In particular dim(C(cr)) = {t + f)/2 and dmi{E) = t{p — l)/2. 

Proof. Part (a) follows from the Schur-Zassenhaus theorem in finite group theory. For the 
ternary case see [3, Lemma 1]. 

(b) and (c) are similar to [61 Lemma 2]. □ 

In the following we will keep the notation of the previous lemma and regard the fixed code 
C{a). 

Remark 2.4. If f < d{C) then t > f. 

Proof. Otherwise the kernel K := ker(7rt) = {(0, . . . , 0, Ci, . . . , C/) G C(cr)} is a nontrivial 
subcode of minimum distance < / < d{C). □ 

The way to analyse the code E from Lemma 12.31 is based on the following remark. 

Remark 2.5. Let p ^ char(F) be some prime and a G Mon„(F) be an element of order p. Let 

XP-l = {X-l)gi...g^^e¥[X] 

be the factorization of — 1 into irreducible polynomials. Then all factors Qi have the same 

degree d = |(|F| +pZ)|, the order of \¥\ mod p. 

There are polynomials ai G F[X] (0 < i < m) such that 

m 

1 = 005-1 . . .gm + (X - l)^aiY[ 9j- 

i=l j^i 

Then the primitive idempotents in F[X]/(X^ — 1) are given by the classes of 

eo = am ...gm,ei = aiY\_9jiX -l),l<i <m. 
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Let L be the extension field of¥ with [L : ¥] = d. Then the group ring 

F[X]/(XP - 1) = F((t) = F © L®. . ^.®L 

m 

is a commutative semisimple ¥-algebra. Any code C < F" with an automorphism a G Mon(C) 
is a module for this algebra. Put Ci := ei{a) G F[(t]. Then C = Ccq © Cci © ... © Ccm with 
Ccq = C{a), E = Cci © ... © Ccm- Omitting the coordinates of E that correspond to the fixed 
points of a, the codes Cci are L-linear codes of length t. 
Clearly dim^{E) = d^™^ dimj;^(Cej). 
If C is self-dual then dim(E) = t^^. 

3 Extremal ternary codes of length 48. 

Let C = < Fl*^ be an extremal self-dual ternary code of length 48, so d{C) = 15. 
3.1 Large primes. 

In this section we prove the main result of this paper. 

Theorem 3.1. Let C = < Wf" be an extremal self-dual code with an automorphism of 
prime order p > 5. Then C is one of the two known codes. So either C = Q^^ is the extended 
quadratic residue code of length 48 with automorphism group 

Mon(C) = C2 X PSL2(47) of order 2^ ■ 3 ■ 23 ■ 47 

or C = P48 is the Pless code with automorphism group 

Mon(C) = C2 X SL2(23).2 of order 2^ ■ 3 • 11 ■ 23. 

Lemma 3.2. Let o G Mon(C) be an automorphism of prime order p > 5. Then either p = 47 
and (t, /) = (1, 1) orp = 23 and (t, /) = (2, 2) or p = 11 and {t, f) = (4, 4) . 

Proof. For the proof we use the notation of Lemma [2.3[ In particular we let K := ker(7rt) = 
{(0,...,0,ci,...,c/) G C(ct)} and put K* := {(ci,...,C/) | (0, . . . , 0, Ci, . . . , C/) G C(a)}. 
Then 

K* < ¥l, d{K*) > 15, dim{K*) > 

Moreover + / = 48. 
1) If t = 1 then p = 47. 

If J9 = 47, then t = f = 1. 

So assume that p < 47 and t = 1. Then the code E has length p and dimension {p — l)/2, 
therefore p > d{C) = 15. So p > 17 and / < 48 - 17 = 31. 
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Then K* < Fg has dimension (/ — l)/2 and minimum distance d{K*) > 15. From the bounds 
given in |[5j there is no such possibihty for / < 31. 

2) If t = 2 then p = 23. 

Assume that t = 2. Since 2 ■ p < 48 we get p < 23 and if p = 23, then (t, f) = (2, 2). 

So assume that p < 23. The code E is a non-zero code of length 2p and minimum distance 

> 15, so 2p > 15 and p is one of 11, 13, 17, 19, and / = 26, 22, 14, 10. The code K* < F{ has 
dimension > //2 — 1 and minimum distance > 15. Again by [5j there is no such code. 

3) p 7^13. 

For p = 13 one now only has the possibility t = 3 and / = 9. The same argument as above 
constructs a code K* < Fg of dimension at least [f + t)/2 — t = 3 of minimum distance 

> 15 > / which is absurd. 

4) If p = 11, then t = f = A. 

Otherwise t = 3 and / = 15 and the code K* as above has length 15, dimension > 6 and 
minimum distance > 15 which is impossible. 

5) If p = 7 then t = f = Q. 

Otherwise t = 3, 4, 5 and / = 27, 20, 13 and the code K* as above has dimension > (/ + t)/2 — 
t = 12,8,4, length /, minimum distance > 15 which is impossible by [S]. 

6) p^7. 

Assume that p = 7, then t = f = 6 and the kernel K of the projection of C{a) onto the first 42 
components is trivial. So the image of the projection is Fg ((1, 1, 1, 1, 1, 1, 1)), in particular 
it contains the vector (1'', 0^^) of weight 7. So C{a) contains some word (l'^, 0^^, ai, . . . , a^) of 
weight < 13 which is a contradiction. 

7) If p = 5 then t = / = 8 or t = 9 and / = 3. 

Otherwise t = 3,4,5,6,7 and / = 33,28,23,18,13 and the code K* < F{ has dimension 

> {f + t)/2 — t = 15, 12, 9, 6, 3 and minimum distance > 15 which is impossible by 

8) 5. 

Assume that p = 5. Then either t = 8 and the projection of C{a) onto the first 8-5 coordinates 
is Fg (g) ((1, 1, 1, 1, 1)) and contains a word of weight 5. But then C{a) has a word of weight w 
with 5<w<5 + 8 = 13a contradiction. 

The other possibility is t = 9. Then the code E = E-^ is a Hermitian self-dual code of length 
9 over the field with 3^ = 81 elements, which is impossible, since the length of such a code is 
2 times the dimension and hence even. □ 

Lemma 3.3. If p = 11 then C = P48- 

Proof. Let a G Mon(C) be of order 11. Since [x^^ — 1) = (x — l)gh G F3[a;] for irreducible 
polynomials g,h of degree 5, 

F3(a) = F3©F35©F35. 

Let 61,62,63 G F3((t) denote the primitive idempotents. Then C = Cei © Ce2 © C63 with 
C((t) = Cei = Cej- of dimension 4 and Ce2 = Ce^ < (F35 © F35)''. Clearly the projection of 
C{a) onto the first 44 coordinates is injective. Since all weights of C are multiples of 3 and 
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> 15, this leaves just one possibility for C{a): 



( 1 



11 



GO = (LO|i?0) := 



111 



111 
Qll 



Qll 
Qll 
Qll 
111 



1 1 1 

1 -1 -1 

-1 1 -1 

-1 -1 1 



The cyclic code Z of length 1 1 with generator polynomial 
generator polynomial {x — l)/i) has weight enumerator 



X ■ 



l)g (and similarly the one with 



x^^ + 132x°y'' + llQx^y 



5„.6 



in particular it contains more words of weight 6 than of weight 9. This shows that the 
dimension of Ccj over F35 is 2 for both i = 2,3, since otherwise one of them has dimension > 3 
and therefore contains all words (0, 0, c, ac) for all c E Z and some a e F35. Not all of them 
can have weight > 15. Similarly one sees that the codes Ccj < Fgg have minimum distance 3 
for i = 2, 3. So we may choose generator matrices 



Gl :-- 



1 a b 
1 c d 



, G2 - 



1 a' b' 



1 



d' 



with 



-tr 



To obtain Fa-generator matrices 



for the corresponding codes Ce2 and Ce^ of length 48, we choose a generator matrix gi G F^^n 
of the cychc code Z of length 11 with generator polynomial {x — l)g, and the corresponding 
dual basis g2 € Fg^n of the cyclic code with generator polynomial {x — l)h. We compute the 
action of a (the multiplication with x) and represent this as left multiplication with Zn G Fg^^ 



on the basis gi. If a = 
Si=0 "^j^ii 



G F35 with tti G F3, then the entry a in Gl is replaced by 
gi G F3^^\ Analogously for G2, where we use of course the matrix g2 instead of gi. 



:0 ^i^U 



Replacing the code by an equivalent one we may choose a,b,c as orbit representatives of the 

action of {—zu) on F35. 

A generator matrix of C is then given by 




All codes obtained this way are equivalent to the Pless code P48. 
Lemma 3.4. If p = 23 then C = P^s or C = Q^s- 



□ 



Proof. Let a G Mon(G) be of order 23. Since (x^^ — 1) — {x — l)gh G F3[a;] for irreducible 
polynomials g,h oi degree 11, 

F3((7) ^FaeFgii eFaii. 
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Let 61,62,63 G F3(cr) denote the primitive idempotents. Then C = Cei © C62 © C63 with 
C{a) = Cei = Ce^ of dimension 2 and C62 = Ce-^ < (F311 ©F3ii)^. Since all weights of C 
are multiples of 3, this leaves just one possibility for C{a) (up to equivalence): 



The codes C62 and C63 are codes of length 2 over F311 such that dim(C62) + dim(C63) = 2. 
Note that the alphabet F311 is identified with the cyclic code of length 23 with generator 
polynomial {x~l)g resp. {x — l)h. These codes have minimum distance 9 < 15, so dim(C62) = 
dim(C63) = 1 and both codes have a generator matrix of the form (resp. (1, —t^^)) for 

t G F311 . Going through all possibilities for t (up to the action of the subgroup of Fgn of order 
23) the only codes C for which C{(t) © C62 © C63 have minimum distance > 15 are the two 
known extremal codes P48 and (548- D 

Lemma 3.5. If p = 47 then C = Q^s- 

Proof. The subcode Cq := {c G Fg'^ | (c, 0) G C} is a cyclic code of length 47, dimension 23 
and minimum distance > 15. Since x^'^ — 1 = (x — l)gh G F3[a;] for irreducible polynomials 
g, h of degree 23, Cq is the cyclic code with generator polynomial (s — l)g (or equivalently 
(x — l)h) and C = ((Cq, 0), 1) < F|^ is the extended quadratic residue code. □ 

3.2 Automorphisms of order 2. 

As above let C = C-^ < Fg^ be an extremal self-dual ternary code. Assume that cr G Mon(C) 
such that the permutational part 7r(cr) has order 2. Then o"^ = ±1 because of Lemma [2.11 If 



C is a Hermitian self-dual code of length 24 over Fg. Such automorphisms a with = — 1 
occur for both known extremal codes. 

If 0"^ = 1, then a is conjugate to a block diagonal matrix 



for t, a, / G No, 2t + a + / = 48. 

Proposition 3.6. Assume that a G Mon(C), cr^ = 1 and ir^a) 7^ 1. Then either {t,a,f) = 
(24, 0, 0) or {t, a, f) = (22, 2, 2). Automorphisms of both kinds are contained in Aut(P48). 

Proof. 1) Wlog f <a. 

Replacing a by —a we may assume without loss of generality that f < a. 
2) f-teAZ. 

By Lemma [273] the code C{a)* < ¥^^-^ is a self-dual code with respect to the inner product 
(x, y) = — Yll=i Xiyi + J2j=i ^jVj- This space only contains a self-dual code if / — t is a multiple 




o),(o2^l^^o,l)). 



1, then a is conjugate to a block diagonal matrix with all blocks 
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of 4. 

3) t + /G {22,24}.^ 

The code C{a)* < ¥^^-^ has dimension and minimum distance > 15/2 and hence minimum 
distance > 8. By [5] this imphes that t + / > 22. Since t + a > t + / and (t + a) + (t + /) = 48 
this only leaves these two possibilities. 

4) t + / ^ 22. 

We first treat the case / < 14. Then K* = ker(7rt) is a code of length / < 14 and minimum 
distance > 15 and hence trivial. So vr^ is injective and 

da) ^D:= ntiCia)) < F*,dim(D) = 11, and d{D) > [^^^1- 

Using |5j and the fact that / — t is a multiple of 4, this only leaves the cases {t, /) G 
{(19, 3), (21, 1)}. To rule out these two cases we use the fact that D is the dual of the 
self-orthogonal ternary code D-^ = 7ri(ker(7rj)). The bounds in P] give d{D) < 5 < for 
t = 19 and d{D) < 6 < for t = 21. 

If / > 15, then t <7 and K* = ker(7rf) has dimension f — t > and minimum distance > 15. 
This is easily ruled out by the known bounds (see [Sj). 

5) If t + / = 24 then either (t, /) = (24, 0) or (t, /) = (22, 2). 

Again the case / > t is easily ruled out using dimension and minimum distance of K* as 
before. So assume that f < t and let D = Tit^C^cr)) as before. Then dim(D) = 12 and using 
[5] one gets that 

(t,/)G{(24,0),(22,2),(20,4)}. 

Assume that t = 20. Then there is some self-dual code A = A-*- < F^*^ such that 

= 7rt(ker(7rj)) < A = A^ < D. 

Clearly also d{A) > d{D) > 6, so A is an extremal ternary code of length 20. There are 6 such 
codes, none of them has a proper overcode with minimum distance 6. □ 

Remark 3.7. //cr G Mon(C) is some automorphism of order 4, then o"^ = —1 or cr^ has Type 
(24,0,0) in the notation of Proposition 

Proof. Assume that a G Mon(C) has order 4 but o"^ 7^ —1. Then r = o"^ is one of the 
automorphisms from Proposition 13.61 and so a is conjugate to some block diagonal matrix 

/ 1 \ 
10 



cr ~ diag( 



1 V^' fO -1 ^"'^ 



10/ ' v 1 



0001 
\ 1 y 

If t = 22 and / = 2 then The fixed code of a is a self-dual code in ((1, 1, 1, l))*/^ 0((i, i))//2 
and C(cr)* < ^3^^^-'^/^ is a self-dual code with respect to the form (x, := Y^i=i^iyi ~ 
Yl^i=t"/2+i -"^iy-i "which implies that t/2 — //2 is a multiple of 4, a contradiction. □ 
For the two known extremal codes all automorphisms cr of order 4 satisfy cr^ = — 1. It 
would be nice to have some argument to exclude the other possibility. 
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